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Observación: 

La gráfica del conjunto de restricciones es llamada 
región factible y esta puede ser acotada o no 
acotada, es decir: 


PROGRAMACIÓN LINEAL 


Un problema de programación lineal tiene como 
finalidad maximizar o minimizar una función 


objetivo. y y 
Estructura de un problema de PL: 
o . | R.F 
| máx. (mín.) f (x;y) = ax +by | Función objetivo 
Sujeto a (s.a.): X X 
ax + by <a Región factible acotada Región factible no acotada 
AX + boy > © 
: Restricciones 

DES. 

| x >0: y > 0! © | e LaR.F. es un conjunto convexo. 

AS e El número de vértices de la R.F. siempre 

es finita. 


ACADEMIA 


(+) condición de no negatividad 


O e Valor óptimo: Es el máximo o mínimo valor que 


Y adquiere la función objetivo . 


Punto extremo TEOREMA FUNDAMENTAL DE LA PROGRAMACIÓN 


Punto interior P frontera LINEAL 


X Si un problema de Programación Lineal tiene 
región factible no vacía, entonces, si existe el 


Un punto extremo (vértice) también es punto óptimo (máximo o mínimo) de la función 
| frontera. | objetivo, esta se encuentra en un punto extremo 


(vértice) de la región factible. 


Definiciones: 
e Punto factible (punto adherente): Es todo punto Á B C 
gue pertenece a la región factible. 
máx. o min. de f(x; y) 
e Solución óptima: Es aquel punto perteneciente a ocurre en A, B, C o D 
la región factible que maximiza o minimiza a la a D 


X 


función objetivo. 
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Corolario 

Si el óptimo de la función objetivo ocurre en dos 
puntos extremos, entonces se tiene el mismo 
valor en el segmento que une dichos puntos. 


Infinitas soluciones 
y C óptimas 


Sif(C) = f(D) = máx f 
> máx f = f(P); VP € DC 


Aplicación 
Resuelva el siguiente problema 
Min.: fy) = —4x + 3y 


Sujeta a la siguiente región 


Resolución 


ACADEMIA 


Aplicación 
La región admisible S del problema de programación 
lineal mín f(x; y) = 6x + 4y se muestra en el gráfico. 
Y 
1001 


50 


20 


Indique el valor de verdad (V) o falsedad (F) según 
corresponda. 


I. El valor óptimo es 320. 
II. El problema tiene infinitas soluciones. 


III. El punto(26; 41)es una solución. 


Resolución 


Aplicación 

Calcule el valor máximo de la función | *+2y<8 
< 

objetivo f(x; y) = 12x + 14y sujeto A ve 

a las siguientes restricciones: wo l > 0 


Resolución 


=> ACADEMIA 


RESOLUCIÓN DE UN PROBLEMA DE PL CON USO DE | | l=2x+y e y=-2x+1 
RECTAS DE NIVEL. © O 


| k=2 | 2=2x+y 
RECTAS DE NIVEL 


St tt ht tt ko P 


" V=— 2 


Las rectas de nivel de la función objetivo z = ax + by 


se obtiene asignándole cualguier real a z. 


a k 
k=ax+by © SA ET PA S: kER 


Ejemplo: 


Determine las rectas de nivel gue genera la función 
f(x y) 2x + y 


Resolución: 
k=2x+y 
A Observación: 
| k = —2 | =2=2x+y e y=-2x-2 
pa Las rectas de nivel, son rectas paralelas de pendiente 
ae eby © 71 — a/b, por lo tanto será suficiente graficar una de 
i k=0 | O=2x+y © y=-2x 


ellas y las otras serán paralelas a la primera. 


VALLEJO 


Aplicación 
La región admisible S y el crecimiento de la función 


objetivo del problema maximizar f(x, y) s.a. (x,y) € S 
se muestra en la siguiente figura: 


Y 


Crecimiento“ 
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Determine el máximo valor de f(x: y). 


Resolución 


m ACADEMIA 


VECTOR DIRECCIÓN 
Ejemplo: 
Considerando a y b positivos Determine las rectas de nivel y su vector dirección de 


crecimiento, que genera la función f(x; y) = 2x — y 


Resolución: 


Este vector (V) nos indica la dirección en que 
aumenta z = ax + by. 


Es suficiente dibujar una recta de nivel: k = 2x — y, 
k=0: 0=2x-y e y=2x 
Las otras son paralelas 

mm Vector dirección de crecimiento: V = (2: —1) 
e La pendiente del vector dirección 
de crecimiento es: 


e Pendiente de las rectas de nivel: 


e Las rectas de nivel y el vector de dirección de 
crecimiento son perpendiculares 


Aplicación Resolución 
Resuelva el siguiente problema 
Máx.z = x — 2y 


Sujeto a la siguiente región 


+ ACADEMIA — 


GRACIAS 


SÍGUENOS: (P 


